- Sperner family
- шпернерово семейство
English-Russian Dictionary on Probability, Statistics, and Combinatorics. — Philadelphia and Moscow. Society for Industrial and Applied Mathematics and TVP Science Publishers. K. A. Borovkov. 1994.
Sperner family
Смотреть что такое "Sperner family" в других словарях:
Sperner family — In combinatorics, a Sperner family (or Sperner system), named in honor of Emanuel Sperner, is a set system (F, E) in which no element is contained in another. Formally, If X, Y are in F and X ≠ Y, then X is not contained in Y and Y is not… … Wikipedia
Famille de Sperner — En combinatoire, une famille de Sperner (ou système de Sperner), appelé en l honneur d Emanuel Sperner, est un hypergraphe (E, F) (c est à dire un ensemble E et un ensemble F de parties de E) dans lequel aucun élément de F ne contient un autre.… … Wikipédia en Français
Satz von Sperner — Der Satz von Sperner ist ein mathematischer Lehrsatz, welcher der diskreten Mathematik zugerechnet wird. Er wurde von Emanuel Sperner im Jahr 1928 veröffentlicht. Der Satz behandelt den engen Zusammenhang zwischen den Antiketten der Potenzmenge… … Deutsch Wikipedia
Lubell-Yamamoto-Meshalkin inequality — In combinatorial mathematics, the Lubell Yamamoto Meshalkin inequality, more commonly known as the LYM inequality, is an inequality on the sizes of sets in a Sperner family, proved by harvtxt|Bollobás|1965, harvtxt|Lubell|1966,… … Wikipedia
List of combinatorics topics — This is a list of combinatorics topics.A few decades ago it might have been said that combinatorics is little more than a way to classify poorly understood problems, and some standard remedies. Great progress has been made since 1960.This page is … Wikipedia
List of mathematics articles (S) — NOTOC S S duality S matrix S plane S transform S unit S.O.S. Mathematics SA subgroup Saccheri quadrilateral Sacks spiral Sacred geometry Saddle node bifurcation Saddle point Saddle surface Sadleirian Professor of Pure Mathematics Safe prime Safe… … Wikipedia
Dedekind number — … Wikipedia
James Farragher — James F. Farragher (1876 – unknown) was a powerful left tackle for the University of Notre Dame football team in the early 1900s. He is often identified in official university histories as the team s head coach for the 1902 ndash;1903 season.… … Wikipedia
Dilworth's theorem — In mathematics, in the areas of order theory and combinatorics, Dilworth s theorem characterizes the width of any finite partially ordered set in terms of a partition of the order into a minimum number of chains. It is named for the mathematician … Wikipedia
Depression (differential diagnoses) — Neuroimaging can be a valuable tool in the diagnostic work up of various psychiatric disorders including depression.[1] Depression, one of the most commonly diagnosed psychiatric disorders,[2][ … Wikipedia
combinatorics — /keuhm buy neuh tawr iks, tor , kom beuh /, n. (used with singular v.) See combinatorial analysis. * * * Branch of mathematics concerned with the selection, arrangement, and combination of objects chosen from a finite set. The number of possible… … Universalium
